Exemplo: Cálculo Números Primos
Cálculo de números primos.
import java.util.Scanner;
public class App {
public static void main(String[] args) {
Scanner teclado = new Scanner(System.in);
System.out.print("Digite um número: ");
int limite = teclado.nextInt();
int num = 2; // primeiro número primo
do {
if (ehPrimo(num)) {
System.out.println(num);
}
num++;
} while (num <= limite);
}
// Função que verifica se um número é primo
public static boolean ehPrimo(int n) {
if (n < 2) return true;
// testa se existe algum número primo entre 2 e a raiz quadrada do número testado
// se até a raiz quadrada não foi encontrado um número primo, depois da raiz quadrada
// nunca existirá um número primo com base nas caractéristicas de números múltiplos
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}